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(54) Method and apparatus for achieving and maintaining symbol synchronization in an OFDM 
transmission system 

(57) To achieve and maintain symbol synchroniza- 
tion in a receiver a correlation (302) between an unde- 
layed sequence of samples representing the received 
signal and a delayed sequence of samples representing 
the received signal is calculated, and a moving sum 
(306) of the calculated correlation to produce a certain 
sequence of values is calculated. In addition, the values 
in the sequence of values are multiplied by predeter- 
mined other values obtained from the sequence of val- 
ues in order to produce (307, 502) a modified sequence 
of values, and a moving sum (31 1 , 505) is calculated of 
the modified sequence of values to produce a peak 
value that indicates the correct symbol synchronization. 




Fig. 3 
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Description 

[0001 ] The invention relates in general to the synchro- 
nization of a radio receiver to a received signal. In par- 
ticular the invention relates to the realization of symbol s 
synchronization in a system wherein the received signal 
contains a certain guard interval the timing of which has 
to be right in the reception, so that potential multi-path 
components in the received signal can be utilized in an 
optimal manner. 10 
[0002] Abbreviation OFDM (Orthogonal Frequency 
Division Multiplex) refers to a modulation method in 
which the transmitting apparatus divides and combines 
the transmitted signal into several subcarriers which are 
located on the frequency axis at regular intervals on a 15 
certain frequency band and which are sent simultane- 
ously. Known radio-frequency communications systems 
that employ OFDM modulation include the DAB (Digital 
Audio Broadcasting) and DVB (Digital Video Broadcast- 
ing) systems. The former is specified in general outline 20 
in the standards drawn up by the European Broadcast- 
ing Union (EBU) and the European Telecommunica- 
tions Standards Institute (ETSI), and the latter is 
specified in general outline in a draft standard by the 
same organizations. In these systems, a section of a 25 
digital signal to be transmitted on a certain subcarrier is 
encoded into phase and/or amplitude changes with 
respect to a certain known phase. That time slice of the 
transmitted signal during which the modulating phase 
state is constant separately at each subcarrier fre- 30 
quency is called on OFDM symbol, or a symbol in short. 
[0003] Successful OFDM reception requires that the 
receiver maintains the correct symbol synchronization 
and sampling frequency. Symbol synchronization 
means that the receiver knows at which point of time 35 
each symbol begins and times the symbol detection 
correspondingly. Sampling frequency refers here to the 
frequency at which the A/D converter in the receiver 
takes samples from the received analog oscillation in 
order to convert the signal into digital form, whereby the 40 
A/D converter and subsequent circuits can interpret to 
which bits or bit combinations in the digital data flow the 
signal phase changes refer. In addition, the receiver has 
to maintain frequency synchronization, i.e. tune the 
reception and mixing circuits so that the detected fre- 45 
quency band covers all subcarriers of the OFDM signal 
at an accuracy which is less than half of the difference 
between two adjacent subcarriers. Maintaining the sym- 
bol synchronization, sampling frequency and frequency 
synchronization is especially difficult if the transmitter 50 
and receiver are moving with respect to each other. The 
receiver may be located in a car, for example, and as the 
car moves around in an urban environment, the propa- 
gation path of the radio signal changes constantly, 
resulting in attenuation and reflections. The receiver ss 
may also be located in a satellite, and as the satellite 
moves, the speed difference between the receiver and 
the satellite changes, being possibly up to several kilo- 



metres per second. This patent application is especially 
concerned with achieving and maintaining symbol syn- 
chronization. 

[0004] An adjustment method for symbol synchroniza- 
tion and sampling frequency in an apparatus receiving 
OFDM-modulated transmissions as well as an appara- 
tus realizing such a method is known from Finnish pat- 
ent application no. 963649. The method disclosed is 
based on utilizing time-domain correlation characteris- 
tics of the reference signal in an OFDM transmission. In 
the DAB system, the reference signal means a phase 
reference symbol, and cross-correlation between the 
received format and the known format of that symbol 
yields the instantaneous impulse response. In the DVB 
system, the impulse response is estimated from scat- 
tered pilot subcarriers for four consecutive symbols. The 
required changes in the symbol synchronization and 
sampling frequency can be deduced by monitoring how 
the impulse response changes from a measurement to 
another. The symbol synchronization is preferably set 
such that the guard interval between the symbols coin- 
cides with the beginning of the correlation function rep- 
resenting the impulse response. A sampling frequency 
error shows between the measurements as a slow and 
monotonously continuous shift of the maximum of the 
correlation function representing the impulse response. 
By correcting the sampling frequency the receiver 
attempts to eliminate said change. 
[0005] From publication "Low-Complex Frame Syn- 
chronization in OFDM Systems" by J.-J. van de Beek, 
M. Sandeli, M. Isaksson, P.O. BOrjesson, IEEE Interna- 
tional Conference on Universal Personal Communica- 
tions, Tokyo 1995, a method for achieving symbol 
synchronization by utilizing characteristics of data trans- 
mitted in an OFDM system is known. This method is 
briefly explained below. Fig. 1 shows a simple OFDM 
system model wherein complex numbers x kt /cg[1,A/] 
taken from a fundamental set, or constellation, are to be 
transmitted (cf. allowed points in phase-amplitude coor- 
dinate system in quadrature amplitude modulation, 
QAM). The complex numbers x k are used for modulat- 
ing N subcarriers by means of an inverse discrete Fou- 
rier transform (IDFT) in block 101. The result is N 
samples s, the last L of which are copied to the begin- 
ning of the sample set. After the copying, the number of 
samples is N+L and a given sample can be marked s kt 
where /ce [1.A/+L]. The samples copied to the begin- 
ning of the sample set constitute a so-called guard inter- 
val because in time domain they appear as a period in 
the beginning of the symbol the contents of which are a 
copy of the end of the symbol. 
[0006] A parallel-to-serial converter 102 is used to 
generate an OFDM symbol, marked s(/c). When 
traveling from the transmitter to a receiver through a 
given channel the symbol s(k) is affected by the impulse 
response h(k) of the channel and noise n(k) is added to 
it. The receiver sees the received sample sequence, 
marked r(k). The latter undergoes a serial-to-parallel 
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conversion in block 103 producing samples r kl where 
still /ce[1 t A/+L]. Only the last N samples are independ- 
ent of each other, so they are taken to block 104 where 
a discrete Fourier transform takes place. Symbol syn- 
chronization is the same as finding out from which loca- 
tion in the received sample sequence said last N 
samples will be taken. The end result is complex num- 
bers y k% /ce[1 ,N\. If reception was fully successful, those 
complex numbers are the same as the transmitted com- 
plex numbers x k . 

[0007] In said method, a copy r(k-N) is made of the 
received symbol r(k) and said copy is delayed by N 
samples with respect to the original received symbol. A 
correlation function is defined between the copy and the 
original: 

j(k) = r(k) r*(/c-A/) (1) 

where * stands for complex conjugation. Then we can 
calculate the moving sum using a window of L samples 

uikh^Kk-V (2) 
/=o 



and sliding the window over the received sample 
sequence for the length of 2A/+L samples. Fig. 2 shows 
a received sample sequence r(k) with a guard interval 
201 for a symbol and the corresponding period 202 at 
the end of the symbol, a copy r(k-N) of the received 
sample sequence, sequence portions 20V and 202' 
corresponding to the guard interval 201 and original 
samples 202, and a correlation result }{k) with a period 

203 that represents high correlation. In addition, Fig. 2 
shows the value of the moving sum u(k) in such a way 
that the value on the u{k) curve corresponds to the sum 
according to equation 2 in that window the right edge of 
which coincides with the value in question. The figure 
shows that the u{k) curve has a distinct correlation peak 

204 the top of which coincides with the end of a given 
symbol in the original sample sequence. In said method 
according to the prior art symbol synchronization is 
based on the detection of the top of the correlation peak 
204. 

[0008] The methods according to the prior art 
described above are applicable in cases where the sig- 
nal's delay spread is small, i.e. all significant compo- 
nents of the signal caused by multipath propagation are 
located relatively close to each other in time. From prior 
art an efficient method to maintain symbol synchroniza- 
tion in an OFDM receiver when the delay spread is large 
is not known. 

[0009] An object of this invention is to provide a 
method and apparatus for achieving and maintaining 
symbol synchronization in an apparatus receiving 
OFDM-modulated transmissions. It is particularly an 
object of the invention that the method according to the 



invention does not require unreasonable computing 
capacity nor hard-to-manufacture special components, 
and that the apparatus realizing the method be suitable 
to large-scale series production as regards its manufac- 

5 turing costs. 

[0010] The objects of the invention are achieved by 
computing in the receiver a correlation between two 
mutually delayed sample sequences and, after that, a 
correlation between two correlation results computed 

10 that way. 

[0011] The invention is directed to a method for 
achieving and maintaining symbol synchronization in a 
receiver, comprising steps in which 

is - the correlation between an undelayed sample 
sequence representing a received signal and a 
delayed sample sequence representing a received 
signal is calculated, and 

a moving sum is calculated of the calculated corre- 
20 lation to produce a sequence of values. In addition, 
the invention is directed to a receiver apparatus for 
realizing said method. 

[001 2] The method according to the invention is char- 
25 acterized in that it comprises steps in which 

- values in said value sequence are multiplied by pre- 
determined other values obtained from said value 
sequence in order to produce a modified sequence 

30 of values, and 

- a moving sum is calculated of the modified 
sequence of values in order to produce a peak 
value that indicates the correct symbol synchroni- 
zation. 

35 The receiver according to the invention is charac- 
terized in that it comprises means 
to multiply values in said value sequence by prede- 
termined other values obtained from said value 
sequence in order to produce a modified sequence 

40 of values, and 

to calculate a moving sum of the modified 
sequence of values in order to produce a peak 
value that indicates the correct symbol synchroni- 
zation. 

45 

[001 3] The weaknesses of the methods according to 
the prior art become apparent especially when noise is 
strong (signal-to-noise ratio is poor) and/or multipath 
propagation causes the channel impulse response to 

so become distributed over a time period comparable to 
the length of the guard interval. Due to the noise, a cor- 
relation peak calculated according to the prior art will 
not be distinct and the multipath propagation may result 
in several correlation results from among which it is hard 

55 for the receiver to choose the correct timing point. The 
double correlation according to the invention firstly 
reduces the effect of noise on correlation peaks. Sec- 
ondly, the method according to the invention can affect 
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symbol synchronization so that most of the power of the 
impulse response is within the guard interval timed 
according to the invention, so that the receiver has the 
best chances to utilize the energy of the strongest mul- 
tipath components. 5 
[001 4] In the method according to the invention a cor- 
relation and moving sum between the original sample 
sequence and a sample sequence that has been 
delayed for a number of samples equalling the length of 
the information contents proper is calculated in a known 10 
manner. Then a correlation and absolute value of the 
moving sum between the correlation result thus 
obtained and a correlation result delayed for a number 
of samples equalling the length of the whole symbol is 
calculated. The latter correlation calculation yields a is 
correlation peak indicating the point where most of the 
channel impulse response power is within the summing 
window used in the calculation of the moving sum. That 
correlation peak is used to achieve and maintain symbol 
synchronization. 20 
[0015] The method according to the invention can be 
complemented by a procedure that compensates for a 
frequency error caused by a non-ideally set Fourier 
transform window. This is accomplished using a com- 
plex multiplier that equalizes the frequency errors of all 25 
symbols so that the constant frequency error can be 
compensated for using known channel equalization. 
[0016] The invention will now be described in more 
detail with reference to the preferred embodiments pre- 
sented by way of example and to the accompanying 30 
drawing where 

Fig. 1 shows a known OFDM system model, 

Fig. 2 shows a known arrangement for calculating 

simple correlation, 35 

Fig. 3 shows an embodiment of the invention, 

Fig. 4 shows an arrangement with frequency error 
compensation, 

Fig. 5 shows a second embodiment of the inven- 
tion, 40 

Fig. 6a shows an embodiment of the invention 
placed in a receiver, and 

Fig. 6b shows a second embodiment of the inven- 
tion placed in a receiver. 

45 

[001 7] Above in conjunction with the description of the 
prior art reference was made to Figs. 1 and 2, so below 
in the description of the invention and its preferred 
embodiments reference will be made mainly to Figs. 3 
through 6b. Like elements in the Figures are denoted by so 
like reference designators. 

[0018] The invention is based on the method dis- 
cussed above in the description of the prior art where a 
copy r{k-N) is made of a received symbol r{k), said 
copy being delayed for N samples with respect to the 55 
original received symbol. Constant N equals the 
number of subcarriers in the system and also the length 
in samples of the symbol's information portion proper. A 



correlation function according to equation (1) is defined 
between the copy and the original so that it is possible 
to calculate a moving sum according to equation (2) by 
sliding a window the length of which is L samples over 
the received sequence of samples for the length of 
2A/+L samples. So, constant L equals the length in 
samples of the symbol's guard interval and sum N+L 
equals the length in samples of the whole symbol. 
[001 9] In accordance with the first embodiment of the 
invention, a second correlation and moving sum are cal- 
culated wherein each individual value can be deter- 
mined using the equation 



t(kh 



L-1 



^u(/c-0u*(/c-/-A/-L) 



(3). 



[0020] Calculating a moving sum means that the value 
according to equation (3) is calculated separately for 
each index k value. In addition, equation (3) takes into 
account the absolute value of the moving sum, thus 
achieving independence of the frequency in the sam- 
pled signal. If the channel through which the signal trav- 
els from the transmitter to the receiver were ideal, 
calculation of the moving sum according to equation (3) 
would yield a correlation peak similar to the peak 204 in 
Fig. 2, even though somewhat more rounded, because 
the second moving sum operation causes a certain 
amount of low-pass filtering. In practice, the channel 
produces multipath components, i.e. several echoes of 
the same signal arriving at the receiver with different 
delays. Multipath components cause in the correlation 
result calculated according to equations (1) and (2) sev- 
eral peaks some of which may be located so close to 
each other that they are perceived in the correlation 
result as one wide peak. The highest value of the sec- 
ond correlation result calculated according to equation 
(3) indicates the point where the greatest possible por- 
tion of the signal power represented by the various mul- 
tipath components hits one and the same summing 
window. Symbol synchronization is preferably set such 
that the highest value of the second correlation result is 
set to correspond to the middle point of the guard inter- 
val of the received symbol (and not to the beginning of 
the symbol, as in the arrangement according to Fig. 2). 
This way, the best possible use can be made of the 
guard interval. 

[0021] In the method according to the first embodi- 
ment of the invention the highest value of the second 
correlation result is weighted slightly from the middle 
point of the impulse response toward that direction 
which has the multipath component with the highest 
power. In some situations this may cause that the guard 
interval cannot be fully utilized because the highest 
value of the second correlation result does not neces- 
sarily correspond to the middle point of the impulse 
response. On the other hand, in the method according 



7 



EP 0 955 754 A1 



8 



to the invention the position on the delay scale of ech- 
oes that have been considerably attenuated and/or 
delayed does not significantly affect symbol synchroni- 
zation. This is advantageous when the echoes do not 
cause significant inter-symbol effect. 
[0022] Rg. 3 shows an arrangement for practical real- 
ization of the first embodiment of the invention. A 
received sequence of samples r(k) is taken via a line 
301 to a first correlator 302, which includes a delay ele- 
ment 303 delaying by N samples, a complex conjuga- 
tion block 304, and a multiplier 305 arranged such that 
there is a connection from the line 301 to the multiplier 
305 both directly and via the delay element 303 and 
complex conjugation block 304. The output of the multi- 
plier 305 is also the output of the whole first correlator 
302, and it is connected to a moving sum calculation 
block 306. Blocks 302 to 306 correspond to the prior-art 
arrangement according to Fig. 2 to produce a correla- 
tion result u{k) according to equation (2). The output of 
block 306 is connected to the input of the second corre- 
lator 307. In this embodiment the construction of the 
second correlator 307 is otherwise similar to that of the 
first correlator 302 except that the delay element 308 
generates a delay of N+L samples. A complex conjuga- 
tion block 309 and multiplier 310 and the connections 
between the blocks are similar to those in the first corre- 
lator 302. The output of the second correlator 307 is 
connected to a moving sum calculation block 31 1, cor- 
responding to block 306. Its output is connected to an 
absolute value calculation block 312 the output of which 
is also the output 313 of the whole arrangement. 
[0023] The arrangement according to Fig. 3 functions 
as follows. A sample sequence taken through line 301 is 
branched both directly to the multiplier 305 and to the 
delay element 303 and complex conjugation block 304 
so that in the multiplier 305 a given sample is always 
multiplied by the complex conjugate of a sample that 
was located N samples earlier in the sample sequence. 
Of the results yielded by the multiplier 305 the last L are 
always added up in block 306. The result u(k) thus 
obtained is a sequence of values which is taken to a 
second correlator 307. There, in multiplier 310, a given 
value in the value sequence u(k) is always multiplied by 
the complex conjugate of the value located A/+L values 
earlier in the value sequence. Of the results yielded by 
the multiplier 310 the last L are always added up in 
block 311 and an absolute value of the result thus 
obtained is produced in block 312. 
[0024] The arrangement according to Fig. 3 can be 
easily complemented by an arrangement for compen- 
sating for a frequency error caused by a non-ideally set 
fast Fourier transform window. A fast Fourier transform 
(FFT) window refers to the limits specifying which of the 
received samples belonging to a given symbol are taken 
to the block (block 104 in Rg. 1) carrying out the dis- 
crete Fourier transform in the receiver. The received 
and demodulated signal can be written 



X(k)=X(k)e i2nkB/N (4) 

where X(k) is the error-free form of the received demod- 

5 ulated signal and e/ 2nke/N is an error term where varia- 
ble e indicates the magnitude of the error. The value of 
variable c is determined as follows; when the position, 
with respect to the sample sequence, of the FFT win- 
dow used for demodulating the first symbol in a given 

10 frame is known, the position, with respect to the sample 
sequence, of the FFT window used for demodulating 
the next symbol is calculated, so that the difference 
between the positions of these two FFT windows indi- 
cates the value of variable e to be used in the demodu- 

75 lation equalization of the symbol in question. 

[0025] Fig. 4 shows a combined arrangement where 
block 401 comprises the arrangement according to Fig. 
3 and in addition known means for finding the highest 
value of the result (the result from block 312 in Fig. 3) 

20 obtained by double correlation, and for setting the posi- 
tion of the FFT window such that the FFT window starts 
U2 samples after the highest value found - this way the 
highest value found will be in the middle of the guard 
interval. A buffer 402 delays the received sample 

25 sequence such that there is time to carry out the calcu- 
lations in block 401 and take the FFT window position 
information from block 401 to block 403, whereafter 
samples according to the FFT window are separated 
from the received samples and a discrete Fourier trans- 

30 form is performed on them in block 403. On the basis of 
information obtained from block 403, blocks 404 and 
405 carry out the necessary calculations to determine 
the value of variable e, after which the frequency error 
compensation can be performed in block 406 on the sig- 

35 nal demodulated by the Fourier transform by multiplying 
it by e i2nks/N . The frequency error is compensated for in 
such a manner that the frequency errors of all symbols 
in the frame are equalized so that the constant fre- 
quency error can be compensated for by known channel 

40 equalization connected to output 407. 

[0026] Modifications may be made on the arrange- 
ment depicted m Fig. 3 without departing from the 
scope of the inventional idea. One modification is shown 
in Fig. 5. Depicted are a first correlator 302 and, follow- 

45 ing it, a moving sum calculation block 306, which are 
similar to those described above. Connected to the out- 
put of block 306 is an absolute value calculation block 
501 to calculate the absolute values of the correlation 
results produced by block 306. A second correlator 502 

so in the embodiment according to Fig. 5 does not calcu- 
late the correlation proper between two consecutive 
correlation results, as in the arrangement depicted in 
Fig. 3, but block 503 includes means for finding the 
highest value among those produced by block 501 as 

55 well as means for multiplying in block 504 the value 
sequence brought to block 503 by the highest value 
found. After that, a moving sum the length of which 
equals the value of L is again calculated in block 505 
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and taken to output 506. 

[0027] Fig. 6a shows the arrangement according to 
Fig. 3 or Fig. 5 in a receiver 600 which comprises an 
antenna (or other reception interface) 601 and a radio 
and intermediate frequency block 602 for mixing a 
received signal via an intermediate frequency to base- 
band frequency for demodulation. A parallel/serial con- 
verter 603 corresponds to block 103 in Fig. 1, followed 
by a buffer 604 and FFT block 605 and in parallel with 
those, the arrangement 606 according to the invention 
for achieving and maintaining symbol synchronization. 
Blocks 604, 605 and 606 are identical to blocks 402, 
403 and 401 in Fig. 4 as regards their operation and 
mutual connections. The demodulated signal is taken 
from block 605 to a baseband part 607 for decoding and 
reproduction of the transmitted signal (such as com- 
bined audio and data signal transmitted in DAB format). 
Block 607 may include e.g. a loudspeaker to play back 
sound to the user and a control circuit to process the 
data portion included in the received signal. The 
arrangement shown in Fig. 6b is otherwise the same as 
in Fig. 6a but it contains additional blocks 404, 405 and 
406 to compensate for a frequency error in the same 
way as in the arrangement depicted in Fig. 4. 
[0028] The invention is not limited to processing an 
OFDM-modulated signal, but the principle according to 
the invention can also be applied in the processing of 
other signals in which a given signal part appears twice 
in unchanged form within a short period of time. 

Claims 

1. A method for achieving and maintaining symbol 
synchronization in a receiver, comprising steps in 
which 

a correlation (302) between an undelayed sam- 
ple sequence representing a received signal 
and a delayed sample sequence representing 
a received signal is calculated, and 
a moving sum (306) is calculated of the calcu- 
lated correlation to produce a sequence of val- 
ues, 

characterized in that it comprises steps in 
which 

- values in said value sequence are multiplied by 
predetermined other values (307, 502) 
obtained from said value sequence in order to 
produce a modified sequence of values, and 

- a moving sum (311, 505) is calculated of the 
modified sequence of values in order to pro- 
duce a peak value that indicates the correct 
symbol synchronization. 

2. The method of claim 1 , characterized in that multi- 
plication of the values in said value sequence by 

' other values obtained from said value sequence 
means calculation of correlation (307) between the 



undelayed value sequence and a delayed value 
sequence. 

3. The method of claim 2, characterized in that the 
5 sample sequence representing the received signal 

comprises A/+L samples per symbol, where N and 
L are positive integers, and the first L samples 
belonging to a given symbol represent, as regards 
contents, a similar received signal portion as the 
10 last L samples of the same symbol, so that 

- when calculating the correlation (302) between 
an undelayed sample sequence representing 
the received signal and a delayed sample 

15 sequence representing the received signal, the 

length of the delay (303) of the delayed sample 
sequence is N samples, and 

- when calculating the correlation (307) between 
an undelayed value sequence and a delayed 

20 value sequence, the length of the delay (308) of 

the delayed value sequence is N+L samples. 

4. The method of claim 1, characterized in that the 
multiplication of values in said value sequence by 

25 other values obtained from said value sequence 
means multiplication (502) of the values in the value 
sequence by the highest value in the delayed value 
sequence. 

30 5. The method of claim 4, characterized in that the 
sample sequence representing the received signal 
comprises A/+L samples per symbol, and the first L 
samples of a given symbol represent, as regards 
contents, a similar received signal portion as the 

35 last L samples of the same symbol so that 

- when calculating the correlation (302) between 
an undelayed sample sequence representing 
the received signal and a delayed sample 

40 sequence representing the received signal, the 

length of the delay of the delayed sample 
sequence is N samples, and 
when multiplying the values of said value 
sequence by the highest value of the delayed 

45 value sequence, the highest value is selected 

(503) from among the A/+L values representing 
the symbol in question. 

6. The method of claim 1, characterized in that a 
so sample sequence representing the received signal 
comprises A/+L samples per symbol, and the first L 
samples of a given symbol represent, as regards 
contents, a similar received signal portion as the 
last L samples of the same symbol so that the peak 
55 value produced on the basis of a moving sum of a 
modified value sequence is set so as to correspond 
to the U2^ sample of the symbol from the begin- 
ning. 
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7. The method of claim 1 , characterized in that for 
symbol demodulation, samples detected by a given 
FFT window are taken from the sample sequence 
representing the symbol and a discrete Fourier 
transform (403) is carried out on those samples, 5 
and for compensation of frequency error caused by 

a non-ideal position of the FFT window with regard 
to the sample sequence the method comprises 
steps in which 

10 

the position (404) of the FFT window used in 
the demodulation of the first symbol in a given 
frame is stored, 

- from the stored position of the FFT window 
used in the demodulation of the first symbol it is 15 
subtracted (405) in conjunction with the 
demodulation of a given next symbol the posi- 
tion of the FFT window used in the demodula- 
tion of the symbol in question, and 

the values produced by fast Fourier transform 20 
on the samples representing the symbol in 
question are multiplied (406) by e' i2nke/N , 
where k is the index of the value produced by 
the Fourier transform, N is the number of val- 
ues produced in the Fourier transform, and e is 25 
the difference of the position of the FFT window 
used in the demodulation of the first symbol 
and the position of the FFT window used in 
connection with the demodulation of the sym- 
bol in question. 30 

8. A receiver (600, 600') for receiving and demodulat- 
ing a signal comprised of symbols, comprising 
means for 

35 

- generating (601 , 602, 603) a sample sequence 
representing a received signal, 

- calculating (302) a correlation between the 
undelayed sample sequence representing the 
received signal and a delayed sample 40 
sequence representing the received signal, 
and 

producing (306) a moving sum of the calcu- 
lated correlation to generate a value sequence, 
characterized in that it also comprises means 45 
for 

multiplying (307, 502) the values of said value 
sequence by predetermined other values 
obtained from said value sequence to produce 
a modified value sequence, and so 
producing (31 1 , 505) a moving sum of the mod- 
ified value sequence to produce a peak value 
that indicates the correct symbol synchroniza- 
tion. 

55 

9. The receiver of claim 8, characterized in that for 
multiplication of the values of said value sequence 
by other values obtained from said value sequence 



it comprises means for calculating (307) a correla- 
tion between the undelayed value sequence and a 
delayed value sequence. 

10. The receiver of claim 9, characterized in that for 
demodulation of a received signal in which a sam- 
ple sequence comprises N+L samples per symbol, 
where N and L are positive integers and the first L 
samples belonging to a given symbol represent, as 
regards contents, a similar received signal portion 
as the last L samples of the same symbol, the 
receiver comprises 

- a delay element (303) of N samples to delay 
that delayed sample sequence which is used in 
the correlation calculation with the undelayed 
sample sequence representing the received 
signal, and 

a delay element (308) of A/+L samples to delay 
that delayed value sequence which is used in 
the correlation calculation with the undelayed 
value sequence. 

11. The receiver of claim 8, characterized in that for 
multiplication of the values of said value sequence 
by other values obtained from said value sequence 
it comprises means for finding (502) the highest 
value in the delayed value sequence and for multi- 
plying the undelayed value sequence by the highest 
value found. 

12. The receiver of claim 8, characterized in that for 
symbol demodulation it comprises means for taking 
samples detected by an FFT window from the sam- 
ple sequence representing the symbol and for per- 
forming (403, 605) a Fourier transform on those 
samples, and to compensate for a frequency error 
caused by a non-ideal position of the FFT window 
with respect to the sample sequence it comprises 
means for 

storing (404) the position of the FFT window 
used in the demodulation of the first symbol of 
a given frame, 

subtracting (405) the position of the FFT win- 
dow used in the demodulation of a certain next 
symbol from the stored position of the FFT win- 
dow used in the demodulation of the first sym- 
bol, and 

- multiplying (406) the values obtained by means 
of Fourier transform from the samples repre- 
senting the next symbol in question by e* QllH£/N , 
where k is the index of the value produced by 
the Fourier transform, N is the number of val- 
ues produced in the Fourier transform, and e is 
the difference of the position of the FFT window 
used in the demodulation of the first symbol 
and the position of the FFT window used in 
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connection with the demodulation of the sym- 
bol in question. 
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